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CONSTRUCT A GRAPHICAL REPRESENTATION 
OF AN IC FLOORPLAN, INCLUDING WIRE 
CAPACITY AND BUFFER CAPACITY 






FORMULATE AN INTEGER LINEAR PROGRAM 
FROM THE GRAPHICAL REPRESENTATION 






FIND A SOLUTION TO THE 
INTEGER LINEAR PROGRAM 






USE SOLUTION TO 
EVALUATE ROUTING 
AND BUFFER RESOURCES 






^^STOP^J-. 


USE SOLUTION TO DEFINE 
ONE OR MORE FEASIBLE 
BUFFERED ROUTINGS 
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FIG. 1 
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